package com.linkai.io;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

/**
 * @Description: OJ在线编程常见输入输出练习
 *               思路：使用 Collections 提供的 sort 方法;
 *                     或者实际使用 Arrays.sort() 方法也行
 * @Author: 林凯
 * @Date: 2021/10/17 17:05
 */
public class T08 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        /*
            nextInt和nextLine一起使用时，若nextInt在前面会使得nextLine读取不到内容。
            所以这里需要使用 sc.nextLine() 再转换成为数字
        * */
        int n = Integer.valueOf(sc.nextLine());
        String line = sc.nextLine();
        ArrayList<String> arrayList = new ArrayList<>();
        String[] strSplit = line.split(" ");
        for (int i = 0; i < n; i++) {
            arrayList.add(strSplit[i]);
        }
        Collections.sort(arrayList);
        for (int i = 0; i < n; i++) {
            if (i != n - 1) {
                System.out.print(arrayList.get(i) + " ");
            } else {
                System.out.print(arrayList.get(i));
            }
        }
    }
}
